Localized signal data preservation within signal bandwidth

ABSTRACT

A system and method for reducing the noise induced in a particular section or level of a signal bandwidth. The section is isolated from the rest of the signal data, by resealing this data to produce a buffer section adjacent the section with little or no data in it. The signal is then transmitted to the output device where all data is the buffer section is considered to be the result of noise, and is mapped back to the predetermined level. The signal data is inversely rescaled to move data back into the buffer section. In this way, more of the data that was input at the predetermined level, will also be at the predetermined level afterwards, thereby correcting noise induced in that level by noise inducing transmission techniques such as JPEG compression.

FIELD OF THE INVENTION

The present invention relates to electronic signal processing and in particular, reducing the level of noise in localized parts of a signal's bandwidth.

CO-PENDING APPLICATIONS

The following applications have been filed by the Applicant simultaneously with the present application:

IJ70US IJ71US IJ72US IJ73US IJ74US IJ75US

The disclosures of these co-pending applications are incorporated herein by reference. The above applications have been identified by their filing docket number, which will be substituted with the corresponding application number, once assigned.

CROSS REFERENCES

The following patents or patent applications filed by the applicant or assignee of the present invention are hereby incorporated by cross-reference.

09/517539 6566858 6331946 6246970 6442525 09/517384 09/505951 6374354 09/517608 6816968 6757832 6334190 6745331 09/517541 10/203559 10/203560 7093139 10/636263 10/636283 10/866608 10/902889 10/902833 10/940653 10/942858 10/727181 10/727162 10/727163 10/727245 7121639 10/727233 10/727280 10/727157 10/727178 7096137 10/727257 10/727238 10/727251 10/727159 10/727180 10/727179 10/727192 10/727274 10/727164 10/727161 10/727198 10/727158 10/754536 10/754938 10/727227 10/727160 10/934720 11/212702 11/272491 11/474278 11/488853 11/488841 10/296522 6795215 7070098 09/575109 6805419 6859289 6977751 6398332 6394573 6622923 6747760 6921144 10/884881 7092112 10/949294 11/039866 11/123011 6986560 7008033 11/148237 11/248435 11/248426 11/478599 11/499749 10/922846 10/922845 10/854521 10/854522 10/854488 10/854487 10/854503 10/854504 10/854509 10/854510 7093989 10/854497 10/854495 10/854498 10/854511 10/854512 10/854525 10/854526 10/854516 10/854508 10/854507 10/854515 10/854506 10/854505 10/854493 10/854494 10/854489 10/854490 10/854492 10/854491 10/854528 10/854523 10/854527 10/854524 10/854520 10/854514 10/854519 10/854513 10/854499 10/854501 10/854500 10/854502 10/854518 10/854517 10/934628 11/212823 11/499803 11/544764 11/544765 11/544772 11/544773 11/544774 11/544775 11/544776 11/544766 11/544767 11/544771 11/544770 11/544769 11/544777 11/544768 11/544763 10/728804 7128400 7108355 6991322 10/728790 7118197 10/728970 10/728784 10/728783 7077493 6962402 10/728803 10/728780 10/728779 7118198 10/773204 10/773198 10/773199 6830318 10/773201 10/773191 10/773183 7108356 7118202 10/773186 10/773200 10/773185 10/773192 10/773197 10/773203 10/773187 10/773202 10/773188 7118201 7111926 10/773184 7018021 11/060751 11/060805 11/188017 7128402 11/298774 11/329157 11/490041 11/501767 11/499736 11/505935 11/506172 11/505846 11/505857 11/505856 11/524908 11/524938 11/524900 11/524912 11/592999 11/592995 6746105 10/407212 10/407207 10/683064 10/683041 6750901 6476863 6788336 11/097308 11/097309 11/097335 11/097299 11/097310 11/097213 11/210687 11/097212 11/212637 11/545509 10/760272 10/760273 7083271 10/760182 7080894 10/760218 7090336 10/760216 10/760233 10/760246 7083257 10/760243 10/760201 10/760185 10/760253 10/760255 10/760209 7118192 10/760194 10/760238 7077505 10/760235 7077504 10/760189 10/760262 10/760232 10/760231 10/760200 10/760190 10/760191 10/760227 7108353 7104629 11/446227 11/454904 11/472345 11/474273 11/478594 11/474279 11/482939 11/482950 11/499709 11/592984 10/815625 10/815624 10/815628 10/913375 10/913373 10/913374 10/913372 10/913377 10/913378 10/913380 10/913379 10/913376 7122076 10/986402 11/172816 11/172815 11/172814 11/482990 11/482986 11/482985 11/454899 11/583942 11/592990 60/851754 11/003786 11/003616 11/003418 11/003334 11/003600 11/003404 11/003419 11/003700 11/003601 11/003618 11/003615 11/003337 11/003698 11/003420 6984017 11/003699 11/071473 11/003463 11/003701 11/003683 11/003614 11/003702 11/003684 11/003619 11/003617 11/293800 11/293802 11/293801 11/293808 11/293809 11/482975 11/482970 11/482968 11/482972 11/482971 11/482969 11/246676 11/246677 11/246678 11/246679 11/246680 11/246681 11/246714 11/246713 11/246689 11/246671 11/246670 11/246669 11/246704 11/246710 11/246688 11/246716 11/246715 11/293832 11/293838 11/293825 11/293841 11/293799 11/293796 11/293797 11/293798 11/293804 11/293840 11/293803 11/293833 11/293834 11/293835 11/293836 11/293837 11/293792 11/293794 11/293839 11/293826 11/293829 11/293830 11/293827 11/293828 11/293795 11/293823 11/293824 11/293831 11/293815 11/293819 11/293818 11/293817 11/293816 10/760254 10/760210 10/760202 10/760197 10/760198 10/760249 10/760263 10/760196 10/760247 10/760223 10/760264 10/760244 7097291 10/760222 10/760248 7083273 10/760192 10/760203 10/760204 10/760205 10/760206 10/760267 10/760270 10/760259 10/760271 10/760275 10/760274 7121655 10/760184 10/760195 10/760186 10/760261 7083272 11/501771 11/583874 11/014764 11/014763 11/014748 11/014747 11/014761 11/014760 11/014757 11/014714 11/014713 11/014762 11/014724 11/014723 11/014756 11/014736 11/014759 11/014758 11/014725 11/014739 11/014738 11/014737 11/014726 11/014745 11/014712 11/014715 11/014751 11/014735 11/014734 11/014719 11/014750 11/014749 11/014746 11/014769 11/014729 11/014743 11/014733 11/014754 11/014755 11/014765 11/014766 11/014740 11/014720 11/014753 11/014752 11/014744 11/014741 11/014768 11/014767 11/014718 11/014717 11/014716 11/014732 11/014742 11/097268 11/097185 11/097184 11/293820 11/293813 11/293822 11/293812 11/293821 11/293814 11/293793 11/293842 11/293811 11/293807 11/293806 11/293805 11/293810 09/575197 7079712 09/575123 6825945 09/575165 6813039 6987506 7038797 6980318 6816274 7102772 09/575186 6681045 6728000 09/575145 7088459 09/575181 7068382 7062651 6789194 6789191 6644642 6502614 6622999 6669385 6549935 6987573 6727996 6591884 6439706 6760119 09/575198 6290349 6428155 6785016 6870966 6822639 6737591 7055739 09/575129 6830196 6832717 6957768 09/575162 09/575172 09/575170 7106888 7123239 11/246707 11/246706 11/246705 11/246708 11/246693 11/246692 11/246696 11/246695 11/246694 11/482958 11/482955 11/482962 11/482963 11/482956 11/482954 11/482974 11/482957 11/482987 11/482959 11/482960 11/482961 11/482964 11/482965 11/495815 11/495816 11/495817 11/124158 11/124196 11/124199 11/124162 11/124202 11/124197 11/124154 11/124198 11/124153 11/124151 11/124160 11/124192 11/124175 11/124163 11/124149 11/124152 11/124173 11/124155 11/124157 11/124174 11/124194 11/124164 11/124200 11/124195 11/124166 11/124150 11/124172 11/124165 11/124186 11/124185 11/124184 11/124182 11/124201 11/124171 11/124181 11/124161 11/124156 11/124191 11/124159 11/124175 11/124188 11/124170 11/124187 11/124189 11/124190 11/124180 11/124193 11/124183 11/124178 11/124177 11/124148 11/124168 11/124167 11/124179 11/124169 11/187976 11/188011 11/188014 11/482979 11/228540 11/228500 11/228501 11/228530 11/228490 11/228531 11/228504 11/228533 11/228502 11/228507 11/228482 11/228505 11/228497 11/228487 11/228529 11/228484 11/228489 11/228518 11/228536 11/228496 11/228488 11/228506 11/228516 11/228526 11/228539 11/228538 11/228524 11/228523 11/228519 11/228528 11/228527 11/228525 11/228520 11/228498 11/228511 11/228522 111/228515 11/228537 11/228534 11/228491 11/228499 11/228509 11/228492 11/228493 11/228510 11/228508 11/228512 11/228514 11/228494 11/228495 11/228486 11/228481 11/228477 11/228485 11/228483 11/228521 11/228517 11/228532 11/228513 11/228503 11/228480 11/228535 11/228478 11/228479 11/246687 11/246718 11/246685 11/246686 11/246703 11/246691 11/246711 11/246690 11/246712 11/246717 11/246709 11/246700 11/246701 11/246702 11/246668 11/246697 11/246698 11/246699 11/246675 11/246674 11/246667 11/246684 11/246672 11/246673 11/246683 11/246682 11/482953 11/482977 6238115 6386535 6398344 6612240 6752549 6805049 6971313 6899480 6860664 6925935 6966636 7024995 10/636245 6926455 7056038 6869172 7021843 6988845 6964533 6981809 11/060804 11/065146 11/155544 11/203241 11/206805 11/281421 11/281422 11/482981 11/014721 11/592996 D529952 11/482978 11/482967 11/482966 11/482988 11/482989 11/482982 11/482983 11/482984 11/495818 11/495819 6988841 6641315 6786661 6808325 6712453 6460971 6428147 6416170 6402300 6464340 6612687 6412912 6447099 7090337 11/478585 6913346 10/853336 11/000936 7032998 6994424 7001012 7004568 7040738 11/026136 7131715 11/026125 11/026126 7097285 7083264 11/315357 11/450445 11/472294 11/503084 6227652 6213588 6213589 6231163 6247795 6394581 6244691 6257704 6416168 6220694 6257705 6247794 6234610 6247793 6264306 6241342 6247792 6264307 6254220 6234611 6302528 6283582 6239821 6338547 6247796 6557977 6390603 6362843 6293653 6312107 6227653 6234609 6238040 6188415 6227654 6209989 6247791 6336710 6217153 6416167 6243113 6283581 6247790 6260953 6267469 6588882 6742873 6918655 09/835707 6547371 6938989 6598964 6923526 09/835448 6273544 6309048 6420196 6443558 6439689 6378989 6848181 6634735 6299289 6299290 6425654 6902255 6623101 6406129 6505916 6457809 6550895 6457812 10/296434 6428133 11/144778 7080895 11/144844 11/478598 10/882774 10/884889 10/922890 10/922875 10/922885 10/922888 10/922882 10/922876 10/922886 10/922877 11/071251 11/071261 11/159193 11/491378 6938992 6994425 6863379 11/015012 7066577 7125103 11/450430 11/545566 6764166 6652074 10/510093 6682174 6648453 6682176 6998062 6767077 10/760214 10/962413 6988789 11/006733 11/013881 7083261 7070258 11/026046 11/064011 11/064013 7083262 11/080496 11/083021 7036912 11/087557 11/084757 11/281673 11/442190 11/525857 6485123 6425657 6488358 7021746 6712986 6981757 6505912 6439694 6364461 6378990 6425658 6488361 6814429 6471336 6457813 6540331 6454396 6464325 6435664 6412914 6550896 6439695 6447100 09/900160 6488359 6623108 6698867 6488362 6425651 6435667 6527374 6582059 6513908 6540332 6679584 6857724 6652052 6672706 7077508 10/698374 6935724 6927786 6988787 6899415 6672708 6644767 6874866 6830316 6994420 7086720 10/982763 10/992661 7066578 7101023 11/225157 11/272426 11/349074 7137686 11/501858 11/583895 6916082 6786570 10/753478 6848780 6966633 10/728924 6969153 6979075 7132056 6832828 6860590 6905620 6786574 6824252 6890059 10/913325 7125102 7028474 7066575 6986202 7044584 7032992 11/015018 11/030964 11/048748 7008041 7011390 7048868 7014785 7131717 11/176158 11/202331 7104631 11/202217 11/231875 11/231876 11/298635 11/329167 11/442161 11/442126 11/478588 11/525861 11/583939 11/545504 11/583894 10/882775 6932459 7032997 6998278 7004563 6938994 10/959135 10/959049 10/962415 7077588 6918707 6923583 6953295 6921221 10/992758 11/008115 11/012329 11/084752 11/084753 11/185720 11/177395 11/202332 7101020 11/336796 11/442191 11/525860 6945630 6830395 6641255 10/309036 6666543 6669332 6663225 7073881 10/636208 10/636206 10/636274 6808253 6827428 6959982 6959981 6886917 6863378 7052114 7001007 7008046 6880918 7066574 11/036021 6976751 11/071471 7080893 11/155630 7055934 11/155627 11/159197 7083263 11/472405 11/484745 11/503061 11/544577 7067067 6776476 6880914 7086709 6783217 10/693978 6929352 6824251 6834939 6840600 6786573 10/713073 6799835 6938991 10/884890 10/884887 6988788 7022250 6929350 7004566 7055933 11/144804 11/165062 11/298530 11/329143 11/442160 11/442176 11/454901 11/442134 11/499741 11/525859 6866369 6886918 10/882763 6921150 6913347 11/033122 7093928 11/072518 7086721 11/171428 11/165302 11/144760 7111925 11/455132 11/546437 11/584619

BACKGROUND OF THE INVENTION

Electronic signal processing will usually induce some level of noise into the output signal. In the transmission of signals, the induced noise is often due to ‘lossy’ transmission methods. Ordinary workers in this field will understand that ‘lossy’ refers to processing techniques that move some signal data to nearby data values.

Lossy signal compression techniques make transmission quicker and more efficient but introduce noise when the transmitted signal is compressed. This level of noise can be controlled and restricted to an acceptable level for the vast majority of the transmission. However, there are instances where the signal data at one or more particulars levels within the bandwidth are more important than others. Alternatively, noise at particular levels of the bandwidth has a more detrimental effect than it would at other levels of the bandwidth. The aggressiveness of the compression technique can be set so that the noise in these critical sections is acceptable, but then majority of the bandwidth is only lightly compressed and the data size remains large. Keeping the data size large tends to defeat the purpose of compressing the signal in the first place.

JPEG (Joint Photographic Experts Group) compression of contone image data is one example of a lossy signal compression technique. The noise induced by JPEG compression in particular sections of the bandwidth can cause particularly visible artifacts in the decompressed image. Because of its relevance to the present invention, the detailed description is directed to localized noise reduction in the compression and decompression of an image file. However, it will be appreciated that this is purely illustrative and the invention encompasses other types of signal transmission.

JPEG compression of image data uses one of a suite of standard algorithms to reduce data size for faster transmission and more efficient storage. The quality of the resultant image is determined by the level of compression. An aggressive compression greatly reduces the file size but introduces high levels of noise. Light compression reduces the noise but the data size remains relatively large. Therefore, the optimum level of compression is a trade off between image quality and data size, having regard to the characteristics of the output device (printer or monitor), processing capabilities and resolution requirements.

During JPEG compression, the image is analyzed in blocks of 8×8 pixels. Depending on the level of compression selected, the detail in each of the blocks is reduced. In more aggressive compressions, the 8×8 blocks can become visible in the final image. The compression should be at a level where the noise in the resulting image is imperceptible. Unfortunately, there are often certain components of an image that are far more prone to decompression artifacts than the rest of the image. In these cases, the noise is imperceptible for the majority of the image, but produces artifacts in certain parts.

The noise prone areas are hard edges between strongly contrasting colors such as text on a white background. FIG. 1 is an image of a black shape 10 on a white background 12 without any noise. FIG. 2 shows the associated grayscale histogram for the image. The histogram has 256 levels, with level 0 being white and level 255 being black. A black shape on a white background (without any noise) has pixels in levels 0 or 255 only. All other levels are shades of grey and therefore empty.

FIG. 3 shows the image of FIG. 1 after it has been JPEG compressed and decompressed. The detail lost during compression manifests as random grey scale artifacts 14 around the periphery of the black shape 10. The grey scale artifacts also exist within the black shape 10 but are obscured by the surrounding black. The artifacts 14 are confined to the 8×8 pixel blocks that cross the boundary between the shape and the white background. These artifacts are referred to as JPEG ‘ringing’.

FIG. 4 shows the histogram for FIG. 3. While most of the pixels are in level 0 or 255 (white or black), the noise appears in the levels near the two extremities 16 and 18. The noise is restricted to the ends of the histogram because compression tends to cause only small shifts in a pixels color level. In a ‘normal’ photographic image, most if not all of the intensity levels in each colour plane have some pixels. The noise from compression does not shift the colour levels very far from the original level, and mixes with the other color planes, so the artifacts occur at a high spatial frequency. The eye is insensitive to high frequency noise made up of small colour levels shifts. It is only the sharp edges between strongly contrasting colors where the artifacts become visible.

SUMMARY OF THE INVENTION

Accordingly the present invention provides a method of preserving signal data at a predetermined level within the bandwidth of an input signal to be processed for use by an output device, the method comprising:

resealing the signal data in levels other than the predetermined level to move at least some of the signal data out of a buffer section of the bandwidth adjacent to the predetermined level;

processing the signal for use by the output device;

re-assigning any data in the buffer section to the predetermined level; and,

resealing the signal data in levels other than the predetermined level to move data back into the buffer section.

Inaccuracies in the signal processing shifts some signal data from its original level in the input signal to different level in the output signal. This shift in data generates the noise in the output signal. If data does shift because of the signal processing, there is a high probability that it only shifts to a nearby level in the bandwidth. If the signal data at a particular level is of greater importance relative to most of the other levels, the invention allows this data to be preserved at its original level with very little, if any, lost to noise.

By resealing the input signal, most or all of the data in levels near the important level can be shifted away. This effectively creates a buffer on one or both sides of the important level which quarantines the data in this level from the rest of the signal data. Any noise induced in the data from the important level is (highly likely to be) confined to the empty buffer, and so can be easily corrected. By re-mapping all data in the buffer back to the important level, the induced noise is removed. Once the data in the buffer has been mapped back to the important level, the initial resealing of the input signal can be reversed to distribute signal data across the full bandwidth.

Optionally, the input signal is image data for a color plane of an image and the output device is a printer. In these embodiments, the signal data is pixel intensity values for the color plane quantized into a number of discrete intensity levels, such that the number of levels is the bandwidth of the input signal. In a further preferred form of these embodiments, the predetermined level is the intensity level corresponding to ‘white’ (or zero color intensity). Optionally, the method preserves the data in a second predetermined level, the second predetermined level being the maximum intensity level in the bandwidth.

Preferably, the processing of the signal involves lossy transmission of the signal data. In a further preferred form, the processing of the signal involves the lossy compression of the signal data. In a still further preferred from, the processing of the signal involves lossy image compression. In a particularly preferred form, the processing of the signal includes JPEG compression.

Optionally, the input signal is resealed by quantizing the image data into a lesser number of the discrete intensity levels except for image data in the or each predetermined level. In a preferred form the image data is resealed to floating point values and then rounded to the closest of the intensity levels.

In a particularly preferred form, the method further comprises converting the image data from a first color space to a second color space wherein the resealing of the input image data is performed simultaneously with the color space conversion. In this form, the second color space is the printer color space. Optionally, the step of resealing the image data back into the or each buffer section after JPEG compression is performed via a dither matrix by adjusting the threshold values in the dither matrix.

Preferably, the image includes text characters. Preferably, the image includes line art. Preferably the image has a white background. Optionally, the color intensity values are 8-bit values and the bandwidth of the input signal is 256 levels. Optionally the predetermined level is ‘0’. Optionally, the second predetermined level is ‘255’. Optionally, the buffer section corresponding to level 0 is levels 1 to 16. Optionally, the buffer section corresponding to level 255 is levels 240 to 254.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will now be described by way of example only, with reference to the embodiments shown in the accompanying drawings, in which:

FIG. 1 is an image that is particularly prone to JPEG ringing;

FIG. 2 is the histogram associated with the image of FIG. 1;

FIG. 3 is the image of FIG. 1 with JPEG compression noise or ‘ringing’ around the hard edges;

FIG. 4 is the histogram associated with the image of FIG. 3;

FIG. 5 is the histogram associated with the image of FIG. 1 with the buffer sections set at levels 1-16 and 240-254;

FIG. 6 shows the image of FIG. 3 with the noise in the low and high buffer sections mapped to levels 0 and 255 respectively;

FIG. 7 is a sketch of the end portions of a histogram;

FIG. 8 is a sketch of the end portions of the histogram with the data moved out of the buffer sections;

FIG. 9 is a sketch of the end portions of the histogram after JPEG decompression;

FIG. 10 is a sketch of the histogram resealed to distribute data back into the buffer sections;

FIG. 11 shows the resealing of the input image data to create the buffer sections; and,

FIG. 12 shows an alternative resealing technique of the input image data.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

As discussed in the Background to Invention, FIG. 1 shows an image 10 on a white background 12. The edge of the shape 10 is referred to as a ‘hard edge’ because the color intensity values drop from maximum intensity to zero (white) instantly. As there are no transition colors in the image, the histogram shown in FIG. 2 only has data in levels 0 and 255 (8 bit color values).

When the image of FIG. 1 is JPEG compressed for efficient transmission, and subsequently decompressed at the output device, the edge of the shape 10 is surrounded grey pixel noise 14. The noise 14 is sometimes referred to as mosquito noise as it is most visible as a cloud of dark dots on the light side of a hard edge such as text or line art. The loss of detail in the data during compression can shift pixels color values away from their input values. These shifts are likely to be small so in a contone image with smoother tone gradients, the noise is high frequency and invisible to the eye. However, the noise can become visible around hard edges where input data at level ‘0’ shifts to nearby grey levels from decompression errors. This noise 14 is shown in the histogram of FIG. 4. Input data at level ‘255’ also shifts but is less visible amongst the predominantly level 255 pixels. This noise is shown at 18 on the histogram of FIG. 4.

FIG. 5 shows the settings for a histogram expansion to remedy the majority of the noise. Ordinary workers in this field will appreciate that a histogram expansion rescales the input data by reducing the number of levels in the bandwidth. In FIG. 5, levels 1 to 16 are mapped down to level 0 and levels 240 to 254 are mapped up to level 255. Then the intermediate levels are resealed, or widened, to encompass the greys between the extremes. The resulting histogram has fewer levels (224), with more contrast between adjacent levels. Ordinarily, the increased color contrast is the primary purpose of histogram expansion, but in this case, the expansion has corrected most of the noise 14 as shown in FIG. 6. There is still some ‘ringing’ on either side of the edge between the shape 10 and the white background 12, and this could be corrected with a more aggressive histogram expansion, but in contone images, a harsh reduction in levels leads to visible contouring in areas of gradual tone variation. Ordinary workers will appreciate that each system will have an optimum compromise between clipping all the noise and degrading the number of color levels.

It will also be appreciated that the buffers need not be the same size or symmetrically positioned in the signal bandwidth. It should also be noted that the buffers need not be at the extremes of the bandwidth. For example, if the signal is image data in a YCC-style color space (luminance, chroma red and chroma blue), the important data in the chroma channels is the neutral level in the middle of the bandwidth (level 128 in 8 bit color values). The important data in the luminance channel is at the extremes.

The image of FIG. 1 only has data in levels 0 and 255, whereas most images have a much broader distribution of the data—usually across the full bandwidth. FIG. 7 is a schematic representation of the histogram corresponding to a contone image such as a photograph. The image has some pixels at all levels of the 0 to 255 bandwidth. For storage and transmission, the image is typically JPEG compressed and then decompressed at the output device. Depending the quality of JPEG compression selected, the number of pixels in the output levels should be roughly the same as the corresponding input levels. Any errors that do occur, most likely put the pixel into a nearby level and this happens at high frequency so the noise is imperceptible. The exception to this is the hard edged components of the image such as text on a white background or line art. The eye does tend to register the noise generated in the 8×8 pixel blocks that span or contain such edges.

In these areas, all pixels that were level 0 in the input image should be preserved as level 0 pixels in the output image in order to avoid the visible ringing. Likewise level 255 pixels in the input image should be kept at that level in the output image although this is usually a less visible artifact.

The quality of the JPEG compression is known, and so the section on the bandwidth in which the majority of noise induced in the level 0 pixels 12 is also known. These buffer sections 20 and 22 of the bandwidth are chosen as levels 1-16 and levels 240-254. For the purposes of this example, the vast majority of noise induced by decompressing levels 0 and 255 will appear in these buffer sections.

FIG. 8 shows the image data moved out of the buffer section 20 and 22 by resealing the input data 24 of levels 1-254 into levels 17 to 239. Rescaling is done using a simple algorithm such as Equation 1 below:

L _(r) =L ₁ +L _(i).(L _(h) −L ₁)/((L _(max)−1)−L _(min))  eq.1

Where:

-   -   L_(r) is the resealed level that the pixels in the input level         are mapped to;     -   L₁ is the threshold of the buffer section at the lower end of         the bandwidth;     -   L_(h) is the threshold of the buffer section at the upper end of         the bandwidth;     -   L_(i) is the input level being resealed;     -   L_(max) is the upper extremity of the bandwidth; and,     -   L_(min) is the lower extremity of the bandwidth.

In the example shown in FIGS. 7-10, L_(max)=255, L_(min)=0, L₁=16 and L_(h)=239. So Eq.1 becomes:

L _(r)=16+0.878.L _(i)

L_(r) can be rounded to the nearest integer or left as a floating point value to more accurately invert the resealing process when the input data 24 is distributed back across the full bandwidth.

FIG. 8 shows levels 1 to 254 resealed to move the input data out of the buffer sections 20 and 22. The data 12 and 10 in levels 0 and 255 respectively, is not rescaled. This is the data that is being ‘quarantined’ from the rest of the data 24 by the buffer sections 20 and 22.

FIG. 9 shows the histogram corresponding to the image data after it has been JPEG compressed, transmitted to an output device and subsequently decompressed. The data 16 and 18 in the buffer sections 20 and 22 must be noise from levels 0 or 10 (or from the rest of the image data 24, but as explained above, this noise is generally invisible to the eye). Therefore, mapping the data in buffer 20 back to level 0 and mapping the data in buffer 22 up to level 255 will correct any noise that would otherwise turn up in the white background or the full color side of a hard edge component in the image. Some noise in the buffers is from the rest of the data 24. These pixels are also mapped to 0 or 255 and so end up slightly more erroneous in the output image, but the eye will not be able to see this.

Once the noise in levels 0 and 255 has been corrected, the rest of the data 24 can be redistributed back into the now vacant buffer sections 20 and 22, as shown in FIG. 10. This is done by simply reversing Equation 1. Because the bandwidth was resealed to a smaller number of levels, expanding the data back out to the full bandwidth will mean the loss of some levels due to rounding. This means that the resulting contone image will be quantized slightly more coarsely. However, sacrificing 32 levels still leaves 224 which is ample for photographic quality image reproduction by the output device. Indeed, 90 to 100 levels is often deemed sufficient.

It should also be noted that the manipulation of the image data can be achieved in a computationally efficient way by incorporating it into existing data processing steps. The resealing of the signal to move data out of the buffer sections can be done when the image data is color space converted from RGB to CMY(K). Furthermore, the re-distribution of data back across the full bandwidth can be done by adjusting the threshold values used in the dither matrix during halftoning. The Applicant's co-pending USSN (KIP001US) incorporated herein by reference describes how the histogram can be expanded (or contracted) using the dither matrix. In light of this, the computational cost for preserving the data at one or more levels in the bandwidth is relatively little, yet the tangible image quality improvement is significant. The threshold values in the compressed range in the secondary matrix are determined using Equation 2:

T _(new) =L ₁ +T _(old).(L _(h) −L ₁)/256  Eq. 2

where:

T_(new) is the compressed threshold values in the secondary dither matrix; and,

T_(old) is the threshold value in the primary dither matrix.

The adjusted dither matrix will not affect data at the extreme levels of the bandwidth as level 0 will still be below the lowest threshold value and level 255 will still be above the highest threshold level. Only data in the levels between the buffer sections will be ‘expanded’ by the adjusted dither matrix.

As discussed above, the noise in the white background of a hard edge is more visible than the noise in the full color area along the edge. This is particularly true if the output device is a printer. In light of this, only the data in level 0 can be preserved for a significant reduction in noise. This reduces the resealing of the remaining signal so that when it is expanded back to the full bandwidth, less levels are lost and the contone image is not as coarse.

In other embodiments, the input signal is rescaled in a manner different to that the technique set out in Equation 1. FIG. 11 shows the hard edged resealing used in the above example. All the data in the buffer sections is shifted to the levels between 16 and 240. However, the output image may be improved by resealing the image with a non-linear function as shown in FIG. 12 where most of the data is removed from the buffer sections but not all. Of course, Equations 1 and 2 would not apply to this method of rescaling.

The invention has been described herein by way of example only. Skilled workers in this field will readily recognize many variations and modification that do not depart from the spirit and scope of the broad inventive concept. 

1. A method of preserving signal data at a predetermined level within the bandwidth of an input signal to be processed for use by an output device, the method comprising: resealing the signal data in levels other than the predetermined level to move at least some of the signal data out of a buffer section of the bandwidth adjacent to the predetermined level; processing the signal for use by the output device; re-assigning any data in the buffer section to the predetermined level; and, resealing the signal data in levels other than the predetermined level to move data back into the buffer section.
 2. A method according to claim 1 wherein the input signal is image data for a color plane of an image and the output device is a printer.
 3. A method according to claim 2 wherein the signal data is pixel intensity values for the color plane quantized into a number of discrete intensity levels, such that the number of levels is the bandwidth of the input signal.
 4. A method according to claim 3 wherein the predetermined level is the intensity level corresponding to zero color intensity.
 5. A method according to claim 4 wherein the data in a second predetermined level is also preserved, the second predetermined level being the maximum intensity level in the bandwidth.
 6. A method according to claim 1 wherein the processing of the signal involves lossy compression of the signal data.
 7. A method according to claim 1 wherein the signal data is image data and the processing of the signal involves lossy compression of the image data.
 8. A method according to claim 7 wherein the processing of the signal includes JPEG compression if the image data.
 9. A method according to claim 3 wherein the input signal is resealed by quantizing the image data into a lesser number of the discrete intensity levels except for image data in the predetermined level.
 10. A method according to claim 9 further comprising the step of converting the image data from a first color space to a second color space wherein the resealing of the input image data is performed simultaneously with the color space conversion.
 11. A method according to claim 10 wherein the second color space is the printer color space.
 12. A method according to claim 10 wherein the step of resealing the image data back into the buffer section after JPEG decompression is performed via a dither matrix by adjusting the threshold values in the dither matrix.
 13. A method according to claim 12 wherein the image includes text characters.
 14. A method according to claim 13 wherein the image has a white background.
 15. A method according to claim 2 wherein the image data is one of the channels in a YCC-style color space.
 16. A method according to claim 15 wherein the image data is the luminance channel and the predetermined level is at the lower extremity of the bandwidth.
 17. A method according to claim 16 wherein a second predetermined level is at the upper extremity of the bandwidth.
 18. A method according to claim 15 wherein the image data is one of the chroma channels and the predetermined level is between the extremities of the bandwidth.
 19. A method according to claim 1 wherein the buffer section is approximately 6% of the bandwidth.
 20. An image reproduction system comprising: a input image processor; and an image output device processor for connection to the input image processor; wherein, the input image processor has an input interface for receiving image data consisting of color intensities of image pixels, the color intensities being quantized into levels within a predetermined bandwidth, the input image processor configured to rescale the color intensities in all the levels of the bandwidth apart from a predetermined level such that at least some of the color intensity data is moved from a buffer section of the bandwidth adjacent the predetermined level, and transmitting the resealed color intensity data to the image output device in a manner that induces noise into the resealed color intensity data, the image output device having a processor configured to re-assign any data in the buffer section to the predetermined level, and perform the inverse of the resealing of the input image data to move data back into the buffer section. 